| 1. | In 1967, Lindgren builds an infinite sequence of hypohamiltonian graphs.
En 1967, Lindgren découvre une séquence infinie de graphes hypohamiltoniens. |
| 2. | However, the hunt for the smallest planar hypohamiltonian graph continues.
Cependant la recherche du plus petit graphe hypohamiltonien planaire reste ouverte. |
| 3. | The same sequence of hypohamiltonian graphs is independently built by Sousselier.
La même suite de graphes hypohamiltoniens est trouvée indépendamment par Sousselier,. |
| 4. | From the start, the smallest hypohamiltonian graph is known: the Petersen graph.
Dès le départ, le plus petit graphe hypohamiltonien est connu : le graphe de Petersen. |
| 5. | Hypohamiltonian graphs were first studied by Sousselier in Problèmes plaisants et délectables (1963).
Les graphes hypohamiltoniens furent étudiés pour la première fois par Sousselier en 1963 dans Problèmes plaisants et délectables. |
| 6. | The Sousselier graph is, in graph theory, a hypohamiltonian graph with 16 vertices and 27 edges.
Le graphe de Sousselier est, en théorie des graphes, un graphe hypohamiltonien possédant 16 sommets et 27 arêtes. |
| 7. | In 1979, Hatzel improves this result with a planar hypohamiltonian graph on 57 vertices : the Hatzel graph.
En 1979, Hatzel améliore ce résultat en introduisant un graphe hypohamiltonien planaire à 57 sommets : le graphe de Hatzel. |
| 8. | In 2009, a graph built by Gábor Wiener and Makoto Araya becomes (with its 42 vertices) the smallest planar hypohamiltonian graph known.
En 2009, c'est le graphe découvert par Gábor Wiener et Makoto Araya qui devient avec ses 42 sommets le plus petit graphe hypohamiltonien planaire connu. |
| 9. | In 1973 Chvátal explains in a scientific paper how edges can be added to some hypohamiltonian graphs in order to build new ones of the same order, and he names Bondy as the original author of the method.
En 1973 Chvátal publie un article où il explique comment ajouter des arêtes à certains graphes hypohamiltoniens pour en faire d'autres du même ordre. |
| 10. | As an illustration, he shows that two edges can be added to the second graph of the Lindgren sequence (which he names Sousselier sequence) in order to build a new hypohamiltonian graph on 16 vertices.
Comme exemple il montre comment ajouter deux arêtes au second graphe de la séquence de Lindgren (qu'il appelle séquence de Sousselier) pour obtenir un nouveau graphe hypohamiltonien à 16 sommets. |
